﻿#include<iostream>
#include<algorithm>
#include <vector>

using namespace std;

//int main(void)
//
//{
//
//	vector<int>array;
//
//	array.push_back(100);
//
//	array.push_back(300);
//
//	array.push_back(300);
//
//	array.push_back(300);
//
//	array.push_back(300);
//
//	array.push_back(500);
//
//	vector<int>::iterator itor;
//
//	for (itor = array.begin(); itor != array.end(); itor++)
//
//	{
//
//		if (*itor == 300)
//
//		{
//
//			itor = array.erase(itor);
//
//		}
//
//	}
//
//	for (itor = array.begin(); itor != array.end(); itor++)
//
//	{
//
//		cout << *itor << " ";
//
//	}
//
//	return 0;
//
//}

int main()
{

	int ar[] = { 1,2,3,4,5,6,7,8,9,10 };

	int n = sizeof(ar) / sizeof(int);

	vector<int> v(ar, ar + n);

	cout << v.size() << ":" << v.capacity() << endl;

	v.reserve(100);

	v.resize(20);

	cout << v.size() << ":" << v.capacity() << endl;

	v.reserve(50);

	v.resize(5);

	cout << v.size() << ":" << v.capacity() << endl;
	return 0;
}
class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> vv;
        vv.resize(numRows);
        for (size_t i = 0; i < numRows; i++)
        {
            vv[i].resize(i + 1, 0);
        }
        for (size_t i = 0; i < numRows; i++)
        {
            for (size_t j = 0; j <= i; j++)
            {
                if (i == j)
                    vv[i][0] = vv[i][j] = 1;
            }
        }
        for (size_t i = 0; i < numRows; i++)
        {
            for (size_t j = 0; j <= i; j++)
            {
                if (vv[i][j] == 0)
                    vv[i][j] = vv[i - 1][j - 1] + vv[i - 1][j];
            }
        }
        return vv;
    }
};
class Solution {
public:
    vector<int> singleNumber(vector<int>& nums) {
        sort(nums.begin(), nums.end());
        for (int i = 0; i < nums.size() - 1; )
        {
            if (nums[i] == nums[i + 1])
            {
                auto pos = find(nums.begin(), nums.end(), nums[i]);
                pos = nums.erase(pos, pos + 2);//左闭右开
            }
            else
                i++;
        }
        return nums;
    }
};